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© Signal constellation time division multiplexing arrangement. 



© Data to be transmitted is converted into sym- 
bols using a plurality of data-to-symbol conver- 
sion processes. The symbols from these 
processes are then time-division multiplexed. 
Advantageously, at least one of these conver- 
sion processes incorporate coding in a manner 
which provides the same degree of error protec- 
tion for each process. In the disclosed embodi- 
ments, the data originates from two 
independent sources and the data from each 
source is converted into symbols using a diffe- 
rent data-to-symbol conversion process. 
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Technical Field 

The present invention relates to communications 
systems and, more particularly, to such systems 
where transmitted digital data is represented by sym- 
bols in a signal constellation and different portions of 
the transmitted digital data are represented by sym- 
bols in different signal constellations. 

Background of the Invention 

In many digital data applications, the transmitted 
data is converted into symbols in accordance with a 
predetermined process and the resulting set of all 
possible symbols from such a conversion process 
forms a signal constellation. There are many different 
conversion processes and signal constellations. For 
a symbol transmission rate, the data-carrying capaci- 
ty of the data-to-symbol conversion process is direct- 
ly proportional to amount of data represented by one 
symbol. Moreover, the greater the amount of digital 
data represented by one symbol, the greater the num- 
ber of possible symbols. In most communications ap- 
plications, the maximum power which can be trans- 
mitted is constrained and, as a result, as the number 
of possible symbols increases the separation be- 
tween symbols decreases. Without the use of error 
correction schemes, the ability to recover the data af- 
ter transmission through a noisy channel generally 
decreases with a decrease in the separation between 
symbols. 

Many communications systems utilize a single 
data-to-symbol conversion process after a communi- 
cations connection is established. For example, in 
most modems, during the "handshaking" process pri- 
or to data transmission, a particular data-to-symbol 
conversion process is agreed upon between the com- 
municating modems and this process is maintained 
for the duration of the communications connection. In 
other system applications, the data-to-symbol con- 
version process may be varied during the communi- 
cations connection in response to a determination of 
the data recovery error rate. That is, if the data error 
rate increases, the data-to-symbol conversion proc- 
ess can be altered so as to increase the separation 
between symbols and, therefore, decrease the likeli- 
hood of data recovery errors. In such arrangements, 
the change from one data-to-symbol conversion 
process to another occurs periodically. 

More recently, in U.S. Patent 5,214,656, issued 
May 25, 1993, two data-to-symbol conversion proc- 
esses are used. More specifically, certain bits, which 
are deemed more important than other bits, are con- 
verted into symbols lying in a first signal constellation 
using a first data-to-symbol conversion process. This 
process provides greater error protection than a sec- 
ond data-to-symbol conversion process which con- 
verts the other bits into symbols in a second signal 



constellation. The symbols generated by each proc- 
ess are then transmitted in a time-division- 
multiplexed fashion. While this technique works sat- 
isfactorily, there are systems applications, such as 

5 the Asymmetric Digital Subscriber Line (ADSL), 
which require equal error protection for all transmitted 
data and which impose maximum delay requirements 
on certain transmitted data. In light of the expected 
widespread use of systems such as ADSL, it would be 

10 highly desirable if the above-described shortcomings 
of the prior art could be eliminated. 

Summary of the Invention 

15 In accordance with the present invention, equal 

error protection is provided for the different classes of 
data in a data signal. Each class of data is converted 
into symbols in a different signal constellation using 
a different data-to-symbol conversion process. The 

20 intersymbol distance in at least one of these signal 
constellations is different from the intersymbol dis- 
tance in another one of the signal constellations so 
that different degrees of error protection would be ex- 
pected from the use of such constellations. Coding, 

25 however, is utilized in a manner such that an equal de- 
gree of error protection is provided for all classes of 
data. The symbols formed for each class of data are 
then time-division-multiplexed. In the disclosed em- 
bodiments, the data originates from two sources and 

30 a different data-to-symbol conversion process is 
used with each source. In one embodiment, one data- 
to-symbol conversion process incorporates block 
coding while the other process does not. In another 
embodiment, one data-to-symbol conversion process 

35 incorporates block and trellis coding while the other 
process incorporates only trellis coding. In the dis- 
closed embodiments, different data rates and differ- 
ent delays are provided for the different classes of 
data. 

40 

Brief Description of the Drawings 

FIG. 1 is a block-schematic diagram of a commu- 
nications system incorporating alternative em- 

45 bodiments of the present invention; 

FIGS. 2 and 3 are the signal constellations util- 
ized by the different data-to-symbol conversion 
processes in the embodiments of FIG. 1; 
FIG. 4 is the resulting signal constellation result- 

50 ing from the time-division-multiplexing of the 

constellations of FIGS. 2 and 3; 
FIG. 5 is a diagram of the symbol format utilized 
in the embodiments of FIG. 1 ; and 
FIGS. 6 and 7 are diagrams of the bits represent- 

55 ed by certain symbols in the format of FIG. 5. 
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Detailed Description 

Referring to FIG. 1, communication system 100 
provides an ADSL application by communicating data 
bidirectionally between transceiver 101 and trans- 
ceiver 102 via communications channel 103. In such 
applications, the data rate in one direction, i.e., from 
transceiver 101 to transceiver 102, is greater than 
that in the opposite direction. As shown, the data 
transmitted from transceiver 1 01 originates from data 
sources 105 and 106 in transmit portion 104. Each of 
these sources provides binary data. The bits from 
source 105 are customer data and the bit rate is cus- 
tomer-controlled and varies about some predeter- 
mined nominal rate. The bits from source 106 convey 
system signaling information and occur at the nominal 
rate. As a result, "stuff and "delete" bits are added to 
the data provided by source 105 by rate adapter 107 
to maintain the bit rate at the nominal rate. 

In accordance with the present invention, the bits 
provided by each of sources 1 05 and 1 06 is converted 
into symbols by a different data-to-symbol conver- 
sion process. Each of these processes includes the 
operations performed after receipt of the source bits 
to the generation of symbols with each symbol repre- 
sentative of one or more bits. The motivation for using 
two different data-to-symbol conversion processes 
arises from the fact that bits from both sources 105 
and 106 are equally important and due to the noise 
and dispersion in a typical communications channel, 
it is desirable to incorporate error protection enhance- 
ment techniques, such as coding, in the data-to- 
symbol conversion processes. If so, such techniques 
must be implemented in a manner which provides the 
different data-to-symbol conversion processes with 
the same degree of error protection. What compli- 
cates this implementation is that block coding, such 
as a Reed-Solomon coder, introduces a delay which 
is unacceptable for the bits originating from source 
106. As a result, as will be described below, what is 
done is to utilize a lower order signal constellation, 
i.e., one with fewer symbols, and, hence, a greater in- 
tersymbol separation than that used for the bits from 
source 105. This affords a lower probability of recov- 
ery errors for bits from source 106 as compared to 
those of source 105 and does not introduce propaga- 
tion delay. To offset the higher probability of recovery 
errors for the bits from source 105, a coding proce- 
dure is incorporated within the data-to-symbol con- 
version process used for these bits. This coding pro- 
cedure provides a coding gain. In the embodiments 
which will be described, the coding gain of the data- 
to-symbol conversion process for the bits from 
source 1 05 is greater than that used for the bits from 
source 106. Overall, however, considering the effects 
of the coding and the signal constellation utilized, 
each of the data-to-symbol conversion processes af- 
fords the same degree of error protection. 



Referring to FIG. 1 , the data-to-symbol conver- 
sion process used for the bits from source 105 in- 
volves coupling these through rate adapter 107, 
Reed-Solomon coder and interleaver 108 and map- 

5 per 109. Optionally, this process may also include 
trellis encoding along with the Reed-Solomon coding 
and interleaving. This additional coding is provided by 
trellis encoder 110. Rate adapter 107 provides the ap- 
propriate stuff and delete bits necessary to maintain 

10 the output of source 1 05 at the nominal rate. The data- 
to-symbol conversion process for the bits from 
source 106 involves the use of mapper 111 and also, 
if desired, the use of trellis encoder 1 12. Again, these 
processes convert the data from a source into sym- 

15 bols in a manner which provides the same degree of 
error protection for both data-to-symbol conversion 
processes. Multiplexer (MUX) 113 time-division- 
multiplexes the symbols generated by mappers 109 
and 111. The resulting multiplexed symbol stream is 

20 then coupled through modulator 114 and coupler 115, 
the latter inserting the modulator's output signal into 
the predetermined frequency band for transceiver 
101 to transceiver 102 communications. For purpos- 
es of illustration, it will be assumed that the modula- 

25 tion provided by modulator 114 is quadrature ampli- 
tude modulation (QAM). 

After propagating through the communications 
channel, the transmitted symbols are coupled to re- 
ceive portion 120 of transceiver 102 wherein coupler 

30 1 21 extracts the transmitted data and couples this in- 
formation on to demodulator 122 and thence demul- 
tiplexer (DEMUX) 123. Demultiplexer 123 separates 
the symbols provided by mappers 109 and 111 and 
couples these symbols respectively to demappers 

35 131 and 132. If trellis encoding is used in the transmit 
portion of transceiver 101, then trellis decoders 124 
and 125 are provided, as shown in FIG. 1, between 
demultiplexer 123 and demappers 131 and 132. In 
this regard it should be noted that receive portion 102 

40 includes two different symbol-to-data conversion 
processes which provide the inverse of the data-to- 
symbol conversion processes in transmit portion 104. 
In particular, the bits provided by demapper 131 are 
deinterleaved and decoded by Reed Solomon decod- 

45 er and deinterleaver 126. Rate adapter 127 reverses 
the stuff or delete bit process provided by adapter 107 
and couples the bits originally provided from source 
105 to destination 128. In similar fashion, demapper 
132 outputs the bits originally provided from source 

so 1 06 and couples these bits to destination 1 29. If trell is 
encoders 110 and 112 are utilized in transmit portion 
104, then trellis decoders 124 and 125 are employed 
in receive portion 120. 

For transceiver 102 to transceiver 101 communi- 

55 cations, transmit portion 140 of transceiver 102 con- 
verts bits from source 141 into symbols through the 
use of mapper 142 which are then modulated by mod- 
ulator 143, inserted into the predefined frequency 
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band by coupler 121, and coupled through communi- 
cations channel 103 to receive portion 150 of trans- 
ceiver 101 . Demodulator 151, demapper 154 provide 
operations inverse to those in transmit portion 140 
and couple the bits originally provided by source 141 
to destination 1 53. Again trellis coding can be used by 
the inclusion of trellis encoder 144 and trellis decoder 
152 in transmit portion 140 and receive portion 150, 
respectively. 

As discussed above, the bit rate provided by 
source 105 varies relative to the bit rate provided by 
source 106. Accordingly, as shown in FIG. 1, source 
105 is strobed by clock signal CLK #1 whose rate is 
customer-controlled, while source 106 is strobed at a 
predetermined nominal rate designated as CLK#2. To 
provide for synchronous operation, clock signals 
K(CLK#2) an(j CLK#2 whefe K apd M afe predeter . 

M M 
mined integers, are supplied to the components of 
transmit portion 104 as shown. 

In the disclosed embodiment, rate adapter 107 
provides a stuff or a delete bit, each frame, to com- 
pensate for the bit rate variations in source 105 rela- 
tive to source 106. A stuff bit is a customer data bit 
while a delete bit, oftentimes referred to as a "dummy" 
bit, represents extraneous or auxiliary data. An indi- 
cation of whether a stuff bit or a delete bit is present 
in a frame is provided by a stuff/delete indicator bit. 
The extraneous and auxiliary data is generally not 
provided to the customer. Extraneous data , however, 
is "thrown away" in the receiver while auxiliary data, 
such as secondary channel information, is used by 
the communication system. When the bit rate from 
source 1 05 is higher than thatf rom source 1 06, a stuff 
bit representing customer data is provided. Converse- 
ly, when the bit rate of source 1 05 is slower than that 
of source 106, a delete bit is provided. 

Mapper 109 converts 6 successive bits from 
source 1 05 into a symbol as a function of the 6 bit val- 
ues. Sixty-four different symbols can be generated . 
Refer now to FIG. 2 which shows the 64 different sym- 
bols on a Cartesian coordinate plot whose abscissa 
and ordinate respectively are the inphase (I) and 
quadrature (Q) components of a QAM constellation. 
Reference numeral 201 designates each of the 64 
possible symbols while reference numeral 200 repre- 
sents the resulting signal constellation. 

Mapper 111 converts 4 successive bits at a time 
from source 106 into a symbol. Referring to FIG. 3, 16 
different symbols 301 lying in signal constellation 300 
may be provided by this mapper. Due to constraints 
on the transmitted power, the intersymbol distance 
between symbols 201 is smaller than such distance 
between symbols 301 . Accordingly, in the presence of 
interference and distortion, there is a greater likeli- 
hood of errors in recovering the bits from symbols 201 
than from 301. To equalize the error probabilities in 
receive portion 120 associated with recovering bits 



from sources 105 and 106, the processing of bits 
from source 105 includes block encoding and inter- 
leaving, such as Reed-Solomon coding and interleav- 
ing/deinterleaving, while the processing of bits from 

5 source 106 does not. The multiplexing of symbols pro- 
vided by mappers 109 and 111 results in the transmit- 
ted symbols lying in a signal constellation which is an 
aggregation of all possible symbols 201 and 301. FIG 
4 shows this resulting constellation which is designat- 

10 ed by the reference numeral 400. 

The symbols from multiplexer 113 are arranged 
into the frame format 500 shown in FIG. 5. Each 
frame includes 11 symbols with the first symbol, des- 
ignated by the letter "H", followed by 10 symbols des- 

15 ignated as A1 through A10. Each symbol H repre- 
sents 4 bits from source 106 while each symbol A1 
through A10 represents 6 bits from source 105. Two 
of the six bits represented by symbol A1 are associ- 
ated with the stuff or delete bit process. As shown in 

20 FIG. 6, the bit, designated by reference numerals 601 
and 602, is the stuff/delete bit indicator which indi- 
cates whether bit 602 is a stuff bit or a delete bit. This 
choice in each frame depends on the frequency of 
customer clock CLK #1 relative to CLK #2. If customer 

25 bits, then the stuff/delete bit is coupled to destination 
128. When the stuff/delete bit is a dummy bit, then it 
is extracted by rate adapter 127 and not coupled to 
destination 128. The remaining four bits represented 
by symbol A1 are customer data or "D" bits and are 

30 presented by reference numerals 603-606. As shown 
in FIG. 7, each of the symbols A2 through A10 repre- 
sent six customer or D bits. These 6 bits are desig- 
nated by reference numerals 701 through 706. 

It should, of course, be noted that while the pres- 

35 ent invention has been described in reference to illus- 
trative embodiments, other arrangements may be 
apparent to those of ordinary skill in the art. For ex- 
ample, while the disclosed embodiments utilize dis- 
crete devices, these devices can be implemented us- 

40 ing one or more appropriately programmed proces- 
sors, special-purpose integrated circuits, digital proc- 
essors, or an analog or hybrid counterpart of any of 
these devices. In this regard, it should be appreciated 
that while the coding and mapping functions are 

45 shown in the FIG. 1 as being within separate boxes 
these different functions described can be imple- 
mented within a single device. Or, for example, while 
the disclosed embodiments use a pair of signal con- 
stellation having 16 and 64 symbols, the present in- 

50 vention is not limited to such signal constellations but 
can be used with a variety of different constellations. 
Indeed, while two classes of data are respectively 
converted into symbols in two signal constellations, a 
plurality of classes of data can be converted into sym- 

55 bols in a plurality of signal constellations, one signal 
constellation associated with each class of data. Or, 
while the disclosed embodiments utilize a source 
which outputs data at a nominal rate and another 
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source whose output data rate varies with respect to 
the first mentioned source, the present invention is 
also applicable for use with a plurality of asynchron- 
ous data sources. In such cases, a rate adapter is as- 
sociated with each source. Finally, while the dis- 
closed embodiments utilize specific coding 
schemes, other coding arrangements are possible, 
e.g., other types of block coding can be used instead 
of Reed-Solomon coding and convolutional coding 
can be used instead of trellis coding. 



Claims 

1. Apparatus for processing a data signal for trans- 
mission, said data signal CHARACTERIZED BY 
a plurality of different sources of data bits includ- 
ing a first source and a second source, said ap- 
paratus CHARACTERIZED BY 

means for converting each source of data 
bits into symbols in a different signal constella- 
tion, at least one of these constellations having 
an intersymbol separation that is different from 
that of another of these constellations, said con- 
verting means utilizing error control coding in a 
manner so as to provide a desired level of error 
protection for each source of data; and 

means for time-division-multiplexing the 
symbols representative of said data signal. 

2. The apparatus of claim 1 further CHARACTER- 
IZED BY means for transmitting the time- 
division-multiplexed symbols through a commu- 
nications channel. 

3. The apparatus of claim 2 CHARACTERIZED IN 
THAT said transmitting means includes means 
for modulating at least one carrier signal with the 
time-division-multiplexed symbols. 

4. The apparatus of claim 3 CHARACTERIZED IN 
THAT said transmitting means further includes 
means for filtering said modulated carrier signal 
into a predetermined frequency band in said com- 
munications channel. 

5. The apparatus of claim 1 CHARACTERIZED IN 
THAT said conversion means includes first cod- 
ing means for coding one source of data in said 
data signal into a first coded signal, and mapping 
means for mapping this first coded signal into 
symbols. 

6. The apparatus of claim 5 CHARACTERIZED IN 
THAT said first coding means includes a block 
coder. 

7. The apparatus of claim 6 CHARACTERIZED IN 



THAT said block coder is a Reed-Solomon coder. 

8. The apparatus of 5 CHARACTERIZED IN THAT 
said first coding means includes a trellis coder 

5 concatenated with a Reed-Solomon coder. 

9. The apparatus of claim 5 CHARACTERIZED IN 
THAT said conversion means includes second 
coding means, different from said first coding 

10 means, for coding another source of data in said 

data signal into a second coded signal. 

10. The apparatus of claim 1 CHARACTERIZED IN 
THAT each source of data has an associated data 

15 rate and one source of data is a data rate which 

varies with respect to another data rate and said 
means for converting includes means for com- 
pensating for this rate variation. 

20 11. The apparatus of claim 10 CHARACTERIZED IN 
THAT said data signal is a binary signal and said 
means for converting provides stuff and delete 
bits. 

v. 

25 12. A method for processing a data signal for trans- 
mission, said data signal representing a plurality 
of different sources of data bits including a first 
source and a second source, said method CHAR- 
ACTERIZED BY the steps of 

30 converting bits from each source of data 

bits into symbols in a different signal constella- 
tion, at least one of these constellations having 
an intersymbol separation that is different from 
that of another constellation, said converting step 

35 utilizing error control coding in a manner so as to 

provide a first desired level of error protection for 
the first source, a second desired level of error 
protection for the second source, no greater than 
a first amount of time delay for the first source, 

40 and no greater than a second amount of time de- 

lay for the second source; and 

time-division-multiplexing the symbols 
formed in said conversion step. 

45 13. Apparatus for processing a received signal com- 
prising symbols representative of a plurality of 
different sources of data including a first source 
and a second source, said apparatus CHARAC- 
TERIZED BY 

so means for time division demultiplexing 

said received signal into a plurality of symbol 
streams, each of said symbol streams including 
symbols in a different signal constellation, at 
least one of these constellations having an inter- 

55 symbol separation that is different from that of 

another of these constellations; said symbols 
having been coded from their representative data 
in a manner so as to provide a first desired level 
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10 



14. 



15. 



of error protection for the first source, a second 
desired level of error protection for the second 
source, no greater than a first amount of time de- 
lay for the first source, and no greater than a sec- 
ond amount of time delay for the second source; 
and 

means for converting each symbol stream 
into its respective source of data. 

The apparatus of claim 1 3 further CHARACTER- 
IZED BY means for receiving said received signal 
from a communications channel. 

The apparatus of claim 14 CHARACTERIZED IN 
THAT said received signal is in a predetermined 
frequency band and said receiving means in- 
cludes a filter for extracting said received signal 
from said band. 



10 



15 



said symbol streams including symbols in a dif- 
ferent signal constellation, at least one of these 
constellations having an intersymbol separation 
that is different from that of another of these con- 
stellations, said symbols having been coded from 
their representative data so that a first desired 
level of error protection is provided for the first 
source, a second desired level of error protection 
is provided for the second source, no greater than 
a first amount of time delay is applied to the first 
source, and no greater than a second amount of 
time delay is applied to the second source; and 
converting each symbol stream into a cor- 
responding bit steam representing a respective 
source of information. 



16. The apparatus of claim 15 CHARACTERIZED IN 20 
THAT said received signal includes at least one 
carrier signal and said receiving means includes 
means for demodulating said carrier signal into 
symbols. 

25 

17. The apparatus of claim 13 CHARACTERIZED IN 
THAT said means for converting includes first de- 
coder means and mapping means, such that the 
means for converting provides bits representing 

one source of data from one of said symbol 30 
streams. 



1 8. The apparatus of claim 17 CHARACTERIZED IN 
THAT said first decoder means includes a block 
decoder. 



35 



19. The apparatus of claim 18 CHARACTERIZED IN 
THAT said block decoder is a Reed-Solomon de- 
coder. 

20. The apparatus of claim 17 CHARACTERIZED IN 
THAT said first decoding means includes a trellis 
decoder serially connected to a Reed-Solomon 
decoder. 

21. The apparatus of claim 17 CHARACTERIZED IN 
THAT said means for converting includes second 
decoding means, different from said first decod- 
ing means, for decoding said received signal into 
bits representing a second source of data. 

22. A method of processing a received signal com- 
prising symbols representative of a plurality of 
different sources of information including a first 
source and a second source, said method CHAR- 
ACTERIZED BY the steps of 

time division demultiplexing said received 
signal into a plurality of symbol streams, each of 



40 



45 



50 
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(54) Signal constellation time division multiplexing arrangement 



(57) Data to be transmitted is converted into sym- 
bols using a plurality of data-to-symbolconversion proc- 
esses. The symbols from these processes are then 
time-division multiplexed. Advantageously, at least one 
of these conversion processes incorporate coding in a 



manner which provides the same degree of error pro- 
tection for each process. In the disclosed embodiments : 
the data originates from two independent sources and 
the data from each source is converted into symbols us- 
ing a different data-to-symbol conversion process. 
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